Atlético Paranaense

Fernandinho bắt đầu sự nghiệp của mình tại Atlético Paranaense cùng với đồng đội tương lai tại Shakhtar Jádson. He góp mặt trong 72 trận đấu của đội bóng, ghi 14 bàn, trước khi chuyển sang thi đấu tại Ukraina cho Shakhtar Donetsk với mức giá khoảng 7 triệu £.[2]

Shakhtar Donetsk

Manchester City

Ngày 6 tháng 6 năm 2013, Fernandinho trở thành chữ ký đầu tiên của Manchester City trong mùa hè, với mức phí 30 triệu £.[3] Anh ký hợp đồng 4 năm và được biết đã bỏ qua 4 triệu £ của Shakhtar để hoàn thành cuộc chuyển nhượng.[4][5] Trong quãng thời gian tại Shakhtar Donetsk, anh mang áo số 7, nhưng vì số áo này tại Manchester City hiện đang thuộc về James Milner, Fernandinho phải chọn số áo khác. Trong cuộc phỏng vấn tại Manchester City, Fernandinho đã nhớ lại cuộc nói chuyện với con trai rằng anh sẽ mang số áo 25, và vì vậy Fernandinho sau đó chọn số áo 25 trong màu áo mới.[6]